
In the Claims : 

1 . (Original): A method of relieving congestion in a packet-based network 
that interconnects a plurality of peripheral networks by implennenting corrective 
actions in said peripheral networks, said peripheral networks each comprising a 
plurality of switches, and said packet-based network comprising a plurality of 
gateway nodes having data to be transferred therebetween, and utilizing a 
concept of virtual pipelines between said gateway nodes, said pipelines 
comprising one or more channels, said method comprising the steps of: 

(1 ) identifying a first set of virtual pipelines for which traffic exceeds a 
predetermined threshold; 

(2) for each virtual pipeline in said set, determining a number of 
additional channels needed to cause said traffic through said pipeline to not 
exceed said predetermined threshold; and 

(3) for each pipeline in said first set, assigning a corrective action and 
an amount of said corrective action to be taken in said peripheral networks as a 
function of said number of additional channels. 

2. (Original): The method set forth in claim 1 wherein step (3) comprises 
the steps of assigning a call gapping rate for each switch in the peripheral 
network contributing traffic to a pipeline for which traffic exceeds said 
predetermined threshold. 

3. (Original): The method set forth in claim 2 wherein said call gapping 
rates are 
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where 

\sa call arrival rate for a corresponding pipeline; and 
is a call arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

4. (Original): The method set forth in claim 3 wherein said predetermined 
threshold is a call blocking ratio and wherein step (2) comprises determining a 
minimum pipeline size that would reduce the call blocking ratio for said pipeline 
below said predetermined threshold based on a call arrival rate at said virtual 
pipeline and an average holding time per call. 

5. (Original): The method set forth in claim 4 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



£«/;")"/«! 

n=0 

wherein 



or 



p'{t) = X{t)-p{t)ln{t) 
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6. (Original): The method set forth in clainn 5 wherein 

p(j) = is used when call rate through said pipeline has been ' 

historically increasing and 

p'(t) = X{t)- p{t)^{t) is used when call rate through said pipeline has 
been historically decreasing. 

7. (Original): The method set forth in claim 4 wherein said network is an 
asynchronous transfer mode network. 

8. (Original): The method set forth in claim 7 wherein said network is 
used to exchange voice data. 

9. (Original): The method set forth in claim 8 wherein said other networks 
comprises time division multiplexed networks. 

10. (Original): The method set forth in claim 1 wherein said corrective 
action comprises rerouting calls in said peripheral networks that would so that 
they pass through a different pipeline in said packet-based network. 

1 1 . (Original). The method set forth in claim 10 wherein said 
predetermined threshold is a call blocking ratio and wherein step (2) comprises 
determining a minimum pipeline size that would reduce the call blocking ratio for 




said pipeline below said predetermined threshold based on call arrival rate at 
said virtual pipeline and average holding time per call. 

12. (Original). The method set forth in claim 11 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

£«///)"/«! 

rt=0 

whererein 
or 

13, (Original), The method set forth in claim 11 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein step (3) 
comprises the steps of: 

(3.1) determining a peak cell rate corresponding to said number of 
additional channels; 

(3.2) determining if there is at least one gateway node corresponding 
to a source peripheral network for which there exists a path in said packet-based 
network to a destination node of said pipeline; 

(3.3) determining if said path can accommodate a pipeline having 
said peak cell rate; and 
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(3.4) generating data indicating one or more alternate source 

gateways. 

14. (Original) The method set forth in claim 13 further comprising the 
step of: 

(3.5) outputting said data to said peripheral networks, 

15. (Original) The method set forth in claim 13 further comprising the 
step of: 

(4) organizing prior to step (3) said pipelines identified in step (1) in 
order of said number of additional channels determined in step (2); and 

wherein steps (3.1), (3.2), (3.3), (3.4) and (3.5) are performed for 
each pipeline identified in step (1) in order from said pipeline corresponding to 
said highest number of additional channels to said lowest number of additional 
channels. 

16. (Original) The method set forth in claim 15 wherein step (3.2) 
comprises creating a list of all gateway nodes and wherein step (3.3) is 
performed with respect to each source gateway in said list of gateways until a 
source gateway having a path to said destination gateway that can 
accommodate a pipeline having said peak cell rate is located. 
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17. (Original) An apparatus for relieving congestion in a packet-based 
network that interconnects a plurality of peripheral networks by implementing 
corrective actions in said network, said packet-based network comprising a 
plurality of gateway nodes having data to be transferred therebetween, and 
utilizing a concept of virtual pipelines between gateway nodes of said network, 
said pipelines comprising one or more channels, said method comprising the 
steps of: 

means for identifying a first set of virtual pipelines for which traffic exceeds 
a predetermined threshold; 

means for determining, for each virtual pipeline in said set, a number of 
additional channels needed to cause said traffic through said pipeline to not 
exceed said predetermined threshold; and 

means for assigning, for each pipeline in said first set, a corrective action 
and an amount of said corrective action to be taken in said peripheral networks 
as a function of said number of additional channels, 

18. (Original) The apparatus set forth in claim 17 wherein said means for 
assigning comprises: 

means for assigning a call gapping rate for each peripheral network 
contributing traffic to a pipeline for which traffic exceeds said predetermined 
threshold. 

19. (Original) The apparatus set forth in claim 18 wherein said call 
gapping rates are 
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where 

is a call arrival rate for a corresponding pipeline; and 
1^ is a call arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

20. (Original) The apparatus set forth in claim 19 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
the call blocking ratio for said pipeline below said predetermined threshold based 
on a call arrival rate at said virtual pipeline and an average holding time per call. 



21 . (Original) The apparatus set forth in claim 20 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



n=0 

wherein 
or 
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22. (Original) The apparatus set forth in claim 21 wherein 

p{t) = X{{t)l fi{t) is used when call rate through said pipeline has been 
historically increasing and 

p\t) = Xit)- p{t)fi{t) is used when call rate through said pipeline has been 
historically decreasing. 

23. (Original) The apparatus set forth in claim 20 wherein said network is 
an asynchronous transfer mode network. 

24. (Original) The apparatus set forth in claim 23 wherein said network is 
used to exchange voice data, 

25. (Original) The apparatus set forth in claim 24 wherein said other 
networks comprises time division multiplexed networks. 

26. (Original) The apparatus set forth in claim 17 wherein said corrective 
action comprises rerouting calls in said peripheral networks so that they pass 
through a different pipeline in said packet-based network. 

27. (Original) The apparatus set forth in claim 26 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
the call blocking ratio for said pipeline below said predetermined threshold based 
on call arrival rate at said virtual pipeline and average holding time per call. 



28. (Original) The apparatus set forth in claim 27 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



!«///)"/«! 



n=0 



wherein 



or 



p{t) = X(it)lfi{t) 

P'(0 = ^(0-P(0M0 

29. The apparatus set forth in claim 27 wherein said network comprises a 
plurality of gateway nodes through which calls in said peripheral networks enter 
and exit said packet-based network and wherein said means for assigning 
comprises: 

means for determining a peak cell rate corresponding to said number of 
additional channels; 

means for determining if there is at least one gateway node corresponding 
to a source peripheral network for which there exists a path in said packet-based 
network to a destination node of said pipeline; 

means for determining if said path can accommodate a pipeline having 
said peak cell rate; and 

means for generating data indicating one or more alternate source 
gateways. 
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30. The apparatus set forth in claim 29 further comprising: 
means for outputting said data to said peripheral networks. 

31 . The apparatus set forth in claim 29 further comprising: 

means for organizing said pipelines identified by said means for identifying 
said first set of virtual pipelines in order of said number of additional channels 
determined by said means for identifying; and 

wherein said means for assigning acts on each pipeline identified by said 
means for identifying said first set of virtual pipelines in order from said pipeline 
corresponding to said highest number of additional channels to said lowest 
number of additional channels. 

32. The apparatus set forth in claim 31 wherein said means for 
determining if there is at least said one gateway node comprises means for 
creating a list of all gateway nodes and wherein said means for determining if 
said path can accommodate a pipeline having said peak cell rate acts upon each 
source gateway in said list of gateways until a source gateway having a path to 
said destination gateway that can accommodate a pipeline having said peak cell 
rate is located. 

33. (Cancelled). 

34. (Cancelled). 
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35. (Cancelled). 



36. (Cancelled). 



37. (Cancelled). 



38. (Cancelled). 



39. (Cancelled). 



40. (Cancelled). 



41. (Cancelled). 



42. (Cancelled). 



43. (Cancelled). 



44. (Cancelled). 



45. (Cancelled). 



46. (Cancelled). 
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47. (Cancelled). 



48. (Cancelled). 



